Robust Passenger Oriented Airline Scheduling
نویسندگان
چکیده
In scheduled air transportation, airline profitability is influenced by the airline's ability to construct flight schedules. To produce operational schedules, airlines engage in a complex decision-making process, referred to as airline schedule planning. Because it is impossible to simultaneously solve the entire airline schedule planning problem, the decisions required have historically been separated and optimized in a sequential manner. We propose a multi-objective integrated robust approach for the schedule design phase, considering the passenger behaviour, deciding jointly flight frequencies and timetable. The objectives are passengers' satisfaction and operator costs. We try to fix the timetable ensuring that enough time is available to perform passengers' connections, making the system robust avoiding misconnected passengers. Some test networks are solved in order to demonstrate the achieved robustness and choose an appropriate objective.
منابع مشابه
Demand-oriented timetable design for urban rail transit under stochastic demand
In the context of public transportation system, improving the service quality and robustness through minimizing the average passengers waiting time is a real challenge. This study provides robust stochastic programming models for train timetabling problem in urban rail transit systems. The objective is minimization of the weighted summation of the expected cost of passenger waiting time, its va...
متن کاملMulti-objective Integer Programming Model and Algorithm of the Crew Pairing Problem in a Stochastic Environment
Crew scheduling is an important production planning of airlines. Being optimized crew scheduling could make full use of human resources, and reduce operating costs. The traditional airline crew scheduling model is deterministic and does not include potential disruptions due to weather, air traffic control, etc. To take into account of effects of random factors such as weather, air traffic contr...
متن کاملA Multi-stakeholder Evaluation of Strategic Slot Allocation Schemes under Airline Frequency Competition
In addition to the increasing passenger demand, airline frequency competition is another reason for the growing demand for airport resources. By providing more flight frequency, an airline attracts more passengers. As a result, demand for flight operations often exceeds capacity at congested airports, resulting in delays and disruptions. At some congested airports, the limited airport capacity ...
متن کاملConstraint-specific recovery network for solving airline recovery problems
In this paper, we consider the recovery of an airline schedule after an unforeseen event called disruption, making the planned schedule infeasible. We present a modeling framework that allows the consideration of operational constraints within a Column Generation (CG) scheme. We introduce the general concept of recovery network, generated for each individual unit of the problem, and show how un...
متن کاملROBUST RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH UNCERTAIN-BUT-BOUNDED ACTIVITY DURATIONS AND CASH FLOWS II. SOUNDS OF SILENCE: A NEW SAMPLING-BASED HYBRID PRIMARY-SECONDARY CRITERIA HARMONY SEARCH METAHEURISTIC
In this paper, we present a new idea for robust project scheduling combined with a cost-oriented uncertainty investigation. The result of the new approach is a makespan minimal robust proactive schedule, which is immune against the uncertainties in the activity durations and which can be evaluated from a cost-oriented point of view on the set of the uncertain-but-bounded duration and cost param...
متن کامل